Phi - Function Technique in Object Packing Problems
نویسندگان
چکیده
The article is devoted to mathematical models for solving cutting and packing (C&P) problems. We review the main tool of our studies – phi-functions. Those are constructed here for 2D and 3D objects (unlike other standard tools, such as No-Fit Polygons, which are restricted to the 2D geometry). We also demonstrate that in many realistic cases the phi-functions can be described by quite simple formulas. In terms of phifunctions we can formulate the cutting and packing problem as a constrained optimization problem suitable for solving by general methods of mathematical programming. Lastly, a general solution strategy using the phi-functions is outlined and illustrated by several 2D and 3D examples.
منابع مشابه
Improving the density of jammed disordered packings using ellipsoids.
Packing problems, such as how densely objects can fill a volume, are among the most ancient and persistent problems in mathematics and science. For equal spheres, it has only recently been proved that the face-centered cubic lattice has the highest possible packing fraction phi=pi/18 approximately 0.74. It is also well known that certain random (amorphous) jammed packings have phi approximately...
متن کاملFekete-Szeg"o problems for analytic functions in the space of logistic sigmoid functions based on quasi-subordination
In this paper, we define new subclasses ${S}^{*}_{q}(alpha,Phi),$ ${M}_{q}(alpha,Phi)$ and ${L}_{q}(alpha,Phi)$ of analytic functions in the space of logistic sigmoid functions based on quasi--subordination and determine the initial coefficient estimates $|a_2|$ and $|a_3|$ and also determine the relevant connection to the classical Fekete--Szeg"o inequalities. Further, we discuss the improved ...
متن کاملPhi-Functions for 2D Objects Formed by Line Segments and Circular Arcs
We study the cutting and packing C&P problems in two dimensions by using phi-functions. Our phi-functions describe the layout of given objects; they allow us to construct a mathematical model inwhich C&P problems become constrained optimization problems. Herewe define for the first time a complete class of basic phi-functions which allow us to derive phi-functions for all 2D objects that are fo...
متن کاملRandom close packing revisited: ways to pack frictionless disks.
We create collectively jammed (CJ) packings of 50-50 bidisperse mixtures of smooth disks in two dimensions (2D) using an algorithm in which we successively compress or expand soft particles and minimize the total energy at each step until the particles are just at contact. We focus on small systems in 2D and thus are able to find nearly all of the collectively jammed states at each system size....
متن کاملRenormalized Solutions for Strongly Nonlinear Elliptic Problems with Lower Order Terms and Measure Data in Orlicz-Sobolev Spaces
The purpose of this paper is to prove the existence of a renormalized solution of perturbed elliptic problems$ -operatorname{div}Big(a(x,u,nabla u)+Phi(u) Big)+ g(x,u,nabla u) = mumbox{ in }Omega, $ in the framework of Orlicz-Sobolev spaces without any restriction on the $M$ N-function of the Orlicz spaces, where $-operatorname{div}Big(a(x,u,nabla u)Big)$ is a Leray-Lions operator defined f...
متن کامل